10/608,244 
Replacement Sheet 2/1 1 



CM 
O 
CM 



v. 



"55 

LU S 



<M 



I 



CM 



LO 
O 
CM 



<o 



c/> o - - 
ZD <CO <o" 



i — 

CO 



LU 

LU 
C£ 
=> 
CO 

< 



en 
o 
q: 
q: 
lu 



car 



CD <° 

<*— » ^ — ^ 

03 ^ ^ 

2. KJT 



O 



2 

CD 
O 

Q_ 

~o 

CD 



o 

CD 

o 



52 



CD 
jl 

nT 



2 
ii 



IM 



CO 
CD- 
CD 
» 

CO 

I 

E 



<c/T" ^ 

° caT" H 
II <aT > cd <c/ > 
ZT li a3 jl. 



o 

CM 



ai 

" CO 

c o 
E cz 

£ a 

CO ^ 

E -Q 
u_ %L 
O CD 
t: Q_ 
CD CD- 
CD 13 
CD 

<£ co 
to 

> co 

co ro 

CO CD 

1 = 

2 co 

CD 

o co 

j-l 

is is 

w -Q 

CD P 
0£ Q_ 



CO 
Q_ 
CD 



10/608,244 
Replacement Sheet 3/1 1 



301 



Operation: 



Y = A* B 
where A and Bare 
integers 



302 



Normal Source Code: 



intA, B, Y; 
Y = A* B; - 



308 
•314 



303 



OOP Source Code: 
CObject A(...), B(...)Y;-^307 



Y = A*B; 



313 



300 



306 



Error Model(s) 



Object Definitions: 



typedef class CObject 



{ 



309 



305 



CObject(...); - 

void SetParameters(...);-^' 310 311 
operator CObject * (CObject x, CObject y); ■ 
void ProbabilityDensity (...); ~1 
void UpperBoundl (...); U 312 
void UpperBound2 (...); J 

} CObject, *PCObject; 



304 u 

/ ^ — — , \ 

Results: 

Y and its associated errors 
(e.g., probability density and 
upper bound functions) 

V 4 



FIG. 3 
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400 



z(x) = Z (x) + error (x) 

where Z(x) is an ideal value and error may 
be caused by rounding operation(s) 



1 



z(x) = Z (x) + u(x) + e(x) 
where e(x) is statistically independent from x 



I 



f e (x) = probability function of e(x) 

Upper-bound function u(x): 
u(llxll) 1 1 x 1 1 >= t/(x) 

Upper-bound function v(x): 
v(llxll) ||x||>= |z(x) 



Multiplication by a 
coefficient 



Shifting of a computed 
variable 



401 



402 



403 




406 



Addition of computed 
variables 



FIG. 4A 
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404 



Multiplication 

z(x) = Z(x) + u(x) + e(x) 
w = w + a 



I 



wz(x) = wZ(x) + wu(x) + aZ(x) + we(x) 






r 






Error Model: 






fe(t) = ± fe(wt) 

u(t)= |w|u(t)+ 1 ocv(t) I 
v(t)= |w|v(t) 





409 



FIG.4B 
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Shifting of a Computed Variable 

z(x) = Z(x) + u(x) + e(x) 
right side by R bits 

2" k z(x) = 2" k Z(x) + 2" k u(x) + 2- k e(x) 

I 

[2" k z(x)] = 2' k Z(x) + 2' k u(x) + 2" k e(x) - a(x) 
where 0 £ a(x) < 1 

Error Model: 

f e (t) = f e (wt) * uniform distribution [-1 , 0] 

u(t) = 2" k u(t) 
v(t) = 2" k v(t) 
where V is a standard convolution operation 



FIG. 4C 
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Addition of a Computed Variable 
z 1 (x) = Z 1 (x) + u 1 (x) + e 1 (x) 
Z2(x) = Z 2 (xVu2(x 1 ) + e 2 (x 1 ) 

I 



z 1 (x) + z 2 (x) = Z 1 (x) + Z 2 (x 1 ) + u 1 (x) 

+ U 2 (x 1 ) + eiM + 62( x1 ) 



I 



z(y) = Z(y) + u(y) + e(y) 
where y = xux^ 



I 



406 



414 



415 



416 



Error Model: 



f e (t) = f e i(t)*f e 2(t) 
_ max 



u ^ t= p + q + r =t {ui(P + q)(P + q)+u 2 (q + r)(q + r)} 
v ^ t %^ a + X r=t (v 1 (p+q)(p+q) + v 2^ + r )^ + r ^ 



whereO<p<max|| all , 0 < q < max 1 1 b 1 1 ,and 
0 < r < max 1 1 c 1 1 

where x = aub,x^=buc 



FIG.4D 
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Identify an operation involving multiple input values, such 
as Y = A * B, where Y, A, and B may include multiple 
vectors of input values 

i 

Create an object associated with the operation. For 
example, create a CObject which may be associated with 
operation of "*" 



Initialize the object using the multiple input values and 
optionally their associated coefficients, via a constructor 
or a dedicated function of the object 



I 



Performing the operation via the object 



Automatically generate, as part of the operation via the 
object, accuracy information associated with the operation 

for each of the multiple input values, the accuracy 
information, may include, for example, probably density 
and one or more upper bound functions 

1 

Optionally perform an analysis on the operation using the 
accuracy information derived from the operation via the 

object 



FIG. 7 
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Microprocessor 



I 




806 



Nonvolatile 
Memory 
(e.g., hard drive) 



Bus 


| ^808 




\ r m 


Display Controller 




I/O 


& Display Device 




Controller(s) 



I 



802 



I 



810 



I/O Device(s) 
(e.g., mouse, or 
keyboard, or 
modem, or 
network interface, 
or printer) 



> 



FIG. 8 



